package huawei_nowcoder;

import java.util.Scanner;

/**
 * @Description: 统计每个月的兔子数量
 * @Date: 2020/4/23
 * @Author: 许群星
 */
public class _36_RabitNumber {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int a = sc.nextInt();
            System.out.println(getTotalCount(a));
        }
    }

    /**
     * 统计出兔子总数。
     *
     * @param monthCount 第几个月
     * @return 兔子总数
     */
    public static int getTotalCount(int monthCount) {
        if (monthCount == 1 || monthCount == 2) {
            return 1;
        }
        return getTotalCount(monthCount - 1) + getTotalCount(monthCount - 2);
    }
}
/*
题目描述
有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？
1 1 2 3 5

输入描述:
        输入int型表示month

        输出描述:
        输出兔子总数int型

        示例1
        输入
        复制
        9
        输出
        复制
        34
 */